package com.dexter.year2023.charpter7_tree_and_recurison.level1;

/**
 * 递归 - 斐波那契数列
 */
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fibonacci(5));
    }

    /**
     * @param n 斐波那契数列第 n 个数
     * @return
     */
    public static int fibonacci(int n) {
        // 终止条件
        if (n <= 2) {
            return 1;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}
